Random Rule Table Analysis

 Notations:

         1. F1 ~ F5: 5-tuple fields in packet header

                   F1. Source IP   

                   F2. Destination IP

                   F3. Source port  

                   F4. Destination port

                   F5. Protocol value

         2. P: Prefix

         3. R: Range

         4. S: Protocol value

         5. *: Don’t care term

The purpose of the table: Calculating the number of distinct filed values

Random
# of distinct filed value
Table Size
1k
2k
3k
5k
8k
10k
Summary
F1(P)
888
1710
2475
3999
6259
7774
78-89%
F2(P)
878
1708
2467
4011
6312
7700
77-88%
F3, F4(R)
1000
2000
3000
5000
8000
9999
100%
F5(S)
249
256
256
256
256
256
249-256
# of *
F1(P)
30
64
99
156
208
293
3%
F2(P)
32
73
95
166
241
318
3%
F3, F4(R)
0
0
0
0
0
0
0%
F5(S)
2
3
12
22
47
36
0.2-0.6%